Flip Invariance for Domino Tilings of Three-Dimensional Regions with Two Floors
نویسندگان
چکیده
We investigate tilings of cubiculated regions with two simply connected floors by 2×1×1 bricks. More precisely, we study the flip connected component for such tilings, and provide an algebraic invariant that “almost” characterizes the flip connected components of such regions, in a sense that we discuss in the paper. We also introduce a new local move, the trit, which, together with the flip, connects the space of domino tilings when the two floors are identical.
منابع مشابه
On the connectivity of three-dimensional tilings
We consider domino tilings of three-dimensional cubiculated manifolds with or without boundary, including subsets of Euclidean space and threedimensional tori. In particular, we are interested in the connected components of the space of tilings of such regions under local moves. Building on the work of the third and fourth authors [19], we allow two possible local moves, the flip and trit. Thes...
متن کاملCharacterizations of Flip-Accessibility for Domino Tilings of the Whole Plane
It is known that any two domino tilings of a polygon are flip-accessible, i.e., linked by a finite sequence of local transformations, called flips. This paper considers flip-accessibility for domino tilings of the whole plane, asking whether two of them are linked by a possibly infinite sequence of flips. The answer turning out to depend on tilings, we provide three equivalent characterizations...
متن کاملDomino tilings of three-dimensional regions: flips, trits and twists
In this paper, we consider domino tilings of regions of the formD×[0, n], where D is a simply connected planar region and n ∈ N. It turns out that, in nontrivial examples, the set of such tilings is not connected by flips, i.e., the local move performed by removing two adjacent dominoes and placing them back in another position. We define an algebraic invariant, the twist, which partially chara...
متن کاملDistances on rhombus tilings
The rhombus tilings of a simply connected domain of the Euclidean plane are known to form a flip-connected space (a flip is the elementary operation on rhombus tilings which rotates 180◦ a hexagon made of three rhombi). Motivated by the study of a quasicrystal growth model, we are here interested in better understanding how “tight” rhombus tiling spaces are flip-connected. We introduce a lower ...
متن کاملAlternating-Sign Matrices and Domino Tilings (Part I)
We introduce a family of planar regions, called Aztec diamonds, and study tilings of these regions by dominoes. Our main result is that the Aztec diamond of order n has exactly 2()/ domino tilings. In this, the first half of a two-part paper, we give two proofs of this formula. The first proof exploits a connection between domino tilings and the alternating-sign matrices of Mills, Robbins, and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 53 شماره
صفحات -
تاریخ انتشار 2015